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Abstract. A quasi-identity of the matrix algebra M„ is defined as a quasi-polynomial P = 
P(Xi, . . . , X m ) such that P(Ai, A m ) = for all A\, . . . , A m € M„. We consider the 
question whether every quasi-identity is a consequence of the quasi-identity arising from the 
Cayley-Hamilton theorem. Besides verifying that this holds in some special cases, we show 
that for an arbitrary quasi-identity P there exists a central polynomial c such that cP has this 
property. Some other properties of quasi-polynomials are also discussed, and the problem of 
describing the nonstandard solutions of more general functional identities is touched upon. 



1. Introduction 

A functional identity is an identical relation in a ring that, besides arbitrary elements (that 
appear in a similar fashion as in a polynomial identity), also involves arbitrary functions which 
are considered as unknowns; the goal is to describe their form (see [3]). One usually first finds 
the "obvious" solutions, i.e., those functions that satisfy a given functional identity for formal 
reasons, independent of the structure of the ring in question. These are called the standard 
solutions. A typical result says that either the standard solutions are also the only possible 
solutions or the ring has some special properties, like satisfying a polynomial identity of a 
certain degree related to the number of variables. To the best of our knowledge, nonstandard 
solutions have not been considered much so far. Therefore, the theory of functional identities 
has primarily served as a complement to the theory of polynomial identities, rather than its 
generalization. The purpose of this paper is to initiate the study of nonstandard solutions of 
functional identities, and in this way try to find tighter connections with polynomial identities. 

It seems out of reach to consider nonstandard solutions of general functional identities, at 
least at this stage. Except for the final section, we will confine ourselves to quasi-identities, 
i.e., quasi-polynomials that vanish at all evaluations. Precise definitions of these notions and 
their basic properties will be given in the next two sections; speaking very roughly, however, 
one can think of a quasi-polynomial as of a noncommutative polynomial in which coefficients 
are not necessarily scalars but scalar-valued functions. Quasi-polynomials were introduced by 
Beidar and Chebotar in 2000 [lj, and have since played a fundamental role in the theory of 
functional identities (in some papers, e.g. in [6], the authors call them Beidar polynomials). 
Standard solutions of quasi-identities can be very easily described: all coefficient functions 
must be (cf. O Lemma 4.4]). The Cayley-Hamilton theorem gives rise to a basic example of 
a quasi-identity on the matrix algebra M n with nonstandard solutions. The main theme of this 
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paper is the question whether every quasi-identity P of M n is a consequence of this particular 
quasi-identity. One of the motivations for this problem is the well-known Helling-Procesi- 
Razmyslov theorem stating that the answer to such a question is positive for (somewhat 
similar) trace identities. We are unable to give a complete answer to our question, but do 
show that there exists a central polynomial c / such that cP has the desired property 
(Theorem 15 .3(> . The proof is based on the Helling-Procesi-Razmyslov theorem and on an 
auxiliary result (Theorem I4.2p that gives a useful supplement to the recent study of locally 
linearly dependent polynomials [4]. Furthermore, we obtain a definitive conclusion in the case 
where P is a multilinear quasi-identity of degree n (Theorem 16. lj) or a quasi-identity in one 
indeterminate (Theorem IT.2[) . At the end of the paper we consider the nonstandard solutions 
of another special type of functional identities (Theorem I8.ip . 

Various problems on functional identities studied in [3] can be solved for quite general 
classes of rings. The study of nonstandard solutions, however, is of a different nature. We will 
deal exclusively with the algebra M n = M n {F) of all n x n matrices over a field F. We also 
assume, without further mention, that char(i ? ) = 0. It will be apparent from the proofs that 
some of results may hold for more general prime PI- algebras, and that the assumption on the 
characteristic is not always necessary. But we shall not elaborate on this here. 

2. QUASI-POLYNOMIALS AND QUASI-IDENTITIES 

We will define a quasi-polynomial in a slightly different way as in PQ and [3]. Our definition is 
not restricted to the multilinear situation, and, on the other hand, is adjusted for applications 
to the matrix algebra M n . 

We fix an integer n > 2, and set 

C := F[xff |1 < i,j <n,k = 1,2,...] 

and 

X:= {X k \k = l,2,...}. 
A quasi-polynomial is an element of the algebra 

On -=C{X). 

Thus, a quasi-polynomial is a polynomial in the noncommuting indeterminates X k whose coef- 

(k) 

ficients are ordinary polynomials in the commutative indeterminates . A quasi-polynomial 
P can be therefore written as 

P = ^\ M M, 

where M is a noncommutative monomial in the X^s and Xm is a commutative polynomial 
m the xlf's. Of course, P depends on finitely many X^s and finitely many x^'s. We can 
therefore write 

p _ p/JX) T (l) J m ) T {m) x x \ 

for some m. We define the evaluation of P at an m-tuple A\,..., A m £ M n , P{A\, . . . , A m ), 
by substituting A k for X^ and a$ for x^\ where A^ = (a$). If P(A\, . . . ,A m ) = for all 
Ax,... , A m £ M n , then we say that P is a quasi-identity of M n . It is convenient to use a more 

suggestive notation and write \m{%xi > • • • > x nn, ■ ■ ■ , x xi \ •••■> x< rm) as <Vm(Xi, • • • , X m ), i.e., 
consider the polynomial Am as a polynomial function M™ — > F. Hence we can write P as 
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P(X\, . . . , X m ). Now we define a T-ideal of Q n as an ideal I such that if P(X\, . . . , X m ) £ I, 
then P(Hi, . . . , H m ) € 1 for all Hi, . . . , H m € Q n . The set 3 n of all quasi-identities of M n 
obviously forms a T-ideal of Q n . 

An obvious example of a quasi-identity of M n is the quasi-polynomial arising from the 
Cayley-Hamilton theorem, 

q n = q n {Xi) = X? + n(X 1 )X^- 1 + ■■■+ T n {X x ), 

where Ti(X x ) = -tr(X x ) = -(xff + • • • + a4n), . . . , t„(Xi) = (-l) n det(Xi). As it is well- 
known, each Ti(Xi) can be expressed as a Q-linear combination of the products of tr(Xj). Let 
Q n (Xi, . . . ,X n ) denote a multilinear version of q n (Xi). Thus, for example, 

Q 2 (Xi,X 2 ) = X X X 2 + X 2 X X - tr(Xi)X 2 - tr(X 2 )Xi + tr(X!)tr(X 2 ) - tr^X^. 
Note that Q n (Xi, . . . ,X n ) is symmetric, i.e., Q n (Xi, . . . ,X n ) = Q n (X (T(1) , . . . ,X a ^) for every 
permutation a, and that q n (Xi) = ^Q n (Xi, . . . ,Xi). We will call Q n the Cayley-Hamilton 
quasi-polynomial. This paper is primarily devoted to the following problem. 

Problem 2.1. Is every quasi-identity of M n contained in the T-ideal of Q. n generated by Q n ? 

In other words, we are asking whether the T-ideal 3 n is generated by Q n (here we may 
replace Q n by q n , as q n and Q n generate the same T-ideal). 

The Cayley-Hamilton quasi-polynomial Q n is also a basic example of a trace identity. We 
refer the reader to [9, Chapter 12] for an account on such identities. Informally, a trace 
polynomial can also be viewed as a quasi-polynomial ^Aa^M, but such that every Am can 
be expressed as a linear combination of the products of tr(Xj x ■■•Xj m ). However, there is 
an important difference between the notions of trace identities and quasi-identities. For in- 
stance, tr(Q ra (Xi, . . . , X n )X n+ i) is a nontrivial trace identity, but a trivial quasi-identity. 
A well-known theorem, obtained independently by Helling [7], Procesi [ID] and Razmyslov 
pT| . states that the T-ideal of trace identities of M n is generated by Q n (X%, . . . , X n ) and 
tr(Qn(Xi, . . . , X n )X n+ i). In particular, since nonzero polynomial identities are nontrivial 
trace identities as well as nontrivial quasi-identities, this implies 

Theorem 2.2. Every polynomial identity of M n is contained in the T-ideal of £} n generated 
by Q n . 

Thus, Problem l2.1l asks whether Theorem 12 . 21 still holds if one replaces "polynomial identity" 
by "quasi-identity" . Another problem, which is perhaps also of interest and we were unable to 
resolve, is to find a new proof of Theorem 12.21 independent of trace identities. This could help 
in a better understanding of polynomial identities and their relation with functional identities. 

3. Generic interpretation 

The algebra of quasi-polynomials H n contains the algebra of noncommutative polynomials 
F{X). How much larger it is? Of course, this vague question may not have an accurate 
answer. Still, remarks in this section suggest that "substantially larger" may be a simplified 
answer. 

Similarly, the ideal 3 n of £} n of quasi-identities of M n contains the ideal id(M n ) of F{X) 
of polynomial identities of M n . When studying id(M n ), one often passes to the algebra of 
generic matrices, which is isomorphic to the relatively free algebra F{X) /id(M ra ). Therefore 
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it seems natural to ask what can we say about the factor algebra 0. n /3 n . Our first remark is 
that, unlike F(X) /id(M n ), it is not a domain. This can be deduced from Lemma 13.31 below, 
but let us, nevertheless, give a simple concrete example. 

Example 3.1. Note that none of 

r\ — x 12 ^1 x 12 v\2 \ Xyi x 2 2 ^22 x 12 



and 



p2 — *^12 ^12 "^2 ~t~ ^12 ^11 ^11 *^12 



lies in but P1P2 does. 

In the proofs of the next two lemmas we modify standard arguments from the PI theory. 
Lemma 3.2. The algebra £l n /3 n is isomorphic to the subalgebra of M n (C) generated by all 



generic matrices (xfj), k = 1, 2, . . ., and all XI, A G C. 



Proof. Let : n — > M n (C) be a homomorphism determined by $(AT&) = (x^ ) and ^(A) = 
A/ for A € C. It is immediate that ker<J> C 3 n . Take P = P(X\, . . . , X m ) E J„. Thus, 
P(yli, . . . ,^l m ) = for all Ai € M n . Since char(P) = 0, and hence F is infinite, a standard 
argument shows that <3?(P) = 0. Thus, ker$ = 3 n , and the result follows. □ 

The center of £}. n /3 n is isomorphic to C, which is a domain. We may therefore form the 
algebra of central quotients of Q n /3 n , which consists of elements of the form aR where R £ 
Q n /3 n and a lies in 



(fc) 



JC:=F(x\->\l<i,j <n,fc = l,2,...), 



the field of rational functions in x\* (cf.[12 l p. 54]). In order to describe this /C-algebra, we 
invoke the Capelli polynomials 

C2k-i(X\,. . . ,Xk,Yi, . . . , Yfe-i) = ^2 X a ^YxX a (^Y 2 ■ ■ ■ X a ^ 1 - ) Y k -iX a ^ k y 

<T<=S k 

As it is well-known, C 2n 2_;L is a polynomial identity of every proper subalgebra of M n (E) but 
not of M n {E) itself, for every field E [T2] Theorem 1.4.8]. 

Lemma 3.3. The algebra of central quotients of Q n /3 n is isomorphic to M n (/C). 

Proof. Since C 2n 2_ 1 is not a polynomial identity of M n (F), it is also not a polynomial identity 
of the /C-subalgebra of M n (K) generated by all generic matrices (x\^), k = 1, 2, . . .. But then 
this subalgebra is the whole algebra M„(/C). Now we can apply Lemma 13.21 □ 

We conclude this section with a small application of Lemma 13.31 Define the image of 
P = P(X 1 ,...,X m ) eO„ as 

im(P) = {P(A U . . . ,A m ) \Ai,... ,A m G M n }. 

It is an open question which subsets of M n can be images of noncommutative polynomials; cf. 
[SI Q3] . It is known and quite easy to see that among linear subspaces of M n there are only 
four possibilities: {0}, the space of all scalar matrices, the space of all trace zero matrices, 
and M n . The situation with quasi-polynomials is strikingly different. 
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Theorem 3.4. For every linear subspace V of M n there exists P £ H n such that im(P) = V. 

Proof. By taking the sums of quasi-polynomials in distinct indeterminates we see that it is 
enough to prove the theorem for the case where V is one-dimensional, V = FA for some 
A £ M n . According to Lemma 13. 3( we may identify Xy^A £ M n (/C) with X~ 1 Po where 
^ A £ C and Po £ £} n - Hence im(Po) Q FA. Picking an indeterminate a& of which A is 
independent we thus see that P = x^Po satisfies im(P) = FA. □ 

4. Locally linearly dependent polynomials 

Let TZ be an F-algebra. Noncommutative polynomials fi, ■ ■ ■ , ft £ F(X\, . . . , X m ) are said 
to be TZ-locally linearly dependent if the elements fi(r\, . . . , r m ), . . . , ft(r±, . . . , r m ) are linearly 
dependent in TZ for all ri,...,r m £ TZ. This concept has actually appeared in Operator 
Theory (see, e.g., [5]), and was recently studied from the algebraic point of view in [4J. The 
following well-known result (see [2j Theorem 2.3.7] or |12|. Theorem 7.6.16]) was used in [4] as 
an important tool. 

Theorem 4.1. Let TZ be a prime algebra. Then a\, . . . ,ctt ETZ are linearly dependent over the 
extended centroid of 1Z if and only if C2t-i(a>i, ••• 5 oti r ii ■■■ r t~i) = for all r%,. . . , rj_i £ 1Z. 

By using a similar approach as in the proof of [U Theorem 3.1], just by applying Theorem 
14. II to the algebra of generic matrices instead of to the free algebra F{X), we get the following 
characterization of M n -local linear dependence. 

Theorem 4.2. Noncommutative polynomials fi,...,ft are M n -locally linearly dependent if 
and only if there exist central polynomials ci,...,q ; not all zero, such that Yll=i c ifi * s a 
polynomial identity of M n . 

Proof. By Theorem 14. 1\ the condition that fi, ■ ■ ■ , ft are M n -locally linearly dependent is 
equivalent to the condition that 

H:=C 2t -i(fi,...Jt,Yi,...,Y t - 1 ) 

is a polynomial identity of M n . Since M n and the algebra GM n of n x n generic matrices satisfy 
the same polynomial identities, this is the same as saying that H is a polynomial identity of 
GM n . Using Theorem 14.11 once again we see that this is further equivalent to the condition 
that f\ , . . . , ft , viewed as elements of GM n , are linearly dependent over the extended centroid 
of GM n . Since GM n is a prime Pi-algebra, its extended centroid is the field of fractions of the 
center of GM n ; the latter can be identified with central polynomials, and hence the desired 
conclusion follows. □ 

Corollary 4.3. If noncommutative polynomials /o,/i, •••,/* are M n -locally linearly depen- 
dent, while fx, . . . , ft are M n -locally linearly independent, then there exist central polynomials 
Co, ci, . . . , ct, such that cq ^ and Yl\=o c ifi ^ s a polynomial identity of M n . 

5. Quasi-identities multiplied by central polynomials 
We first treat a very special quasi-identity. 

2 

Lemma 5.1. If Aj £ C, 1 < i < n 2 , are such that Y17=x ^i^i £ 3 n , then each Aj = 0. 
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Proof. We may assume that Aj = Xi(X\, . . . , X m ) for some m > n 2 . The set W of all n 2 -tuples 

2 

[At,..., A n i) G M™ such that \{A\, A n 2,T n 2 +l , T m ) = for all T n 2 +1 , . . . , T m G M n 
and all 1 < i < n 2 is closed in the Zariski topology of F n . Similarly, the set Z of all n 2 -tuples 
(Ai, . . . , A n i) G M™ such that A\, . . . , A n 2 are linearly dependent is also closed - namely, the 
linear dependence can be expressed through zeros of a polynomial by Theorem 14. 11 Of course, 
Z ^ Adf. Suppose that W ^ Mf. Then, since F n4 is irreducible (as char(F) = 0), the 

2 

complements of W and Z in M™ have a nonempty intersection. This means that there exist 
A t , . . . , A n 2 G M n such that Xi(Ai, . . .,A n 2,T n 2 +1 , . . . ,T m ) ^ for some T n 2 +1 , ... ,T m G M n , 

2 

and Ai, . . . , A n 2 are linearly independent. However, this is impossible since Ya=i ^i^i G 3 n . 
Thus, W = Mf, i.e., each Ai = 0. □ 

The condition that c G F(X) is a central polynomial can be expressed as that there exists 
a c G C such that c — a c G 3 n . Actually, c — a c is a trace identity since a c = -tr(c). Therefore 
the Helling-Procesi-Razmyslov theorem yields 

Lemma 5.2. For every central polynomial c of M n there exists a c G C such that c — a c is a 
quasi-identity of M n contained in the T -ideal of £2 n generated by Q n . 

Theorem 5.3. For every quasi-identity P G 3 n there exists a central polynomial c ^ such 
that cP lies in the T-ideal of 0. n generated by Q n . 

Proof. Let us write 

n 2 

P = ^2\iXi + J2 X MM 

1=1 

where each M in the second summation is different from X\ , . . . , X n 2 . We proceed by induction 
on the number of summands d in the second summation. If d = 0, then P = by Lemma [5. 11 
and the result holds. Let d > 0. Pick Mq such that Mq ^ {X\, . . . ,X n 2} and Aa/ ^ 0. Note 
that Mo, X\, . . . , X n 2 are M n -locally linearly dependent, while Xi,...,X n 2 are M n -locally 
linearly independent. Thus, by Corollary 14.31 there exist central polynomials Cq, c\, . . . , c n 2 
such that Co ^ and 

n 2 

f — coMo + ^aXi Gid(M n ). 
i=i 

Lemma 15.21 tells us that for each i = 0,1, ... ,n 2 there exist oti G C such that Cj — is a 
quasi-identity lying in the T-ideal generated by Q n . Let us define 

n 2 

P' := a P - X Mo a M - X Mo ^ a^i- 

i=l 

Writing each ai as q — (cj — a^) we see that P' is a quasi-identity. Note that P' involves d — 1 

2 

summands not lying in ^r=i ^-^i- Therefore the induction assumption yields the existence of 
a nonzero central polynomial d such that c'P' lies in the T-ideal generated by Q n . Setting 
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c = cqc' we thus have c 7^ and 

cP =(cq — ao)c'P + ctQc'P 

n 2 

=(c - a )c'P + c'P' + X Mo c'{a M + ^ ai X % ) 

i=l 

n 2 

=(cq - a )c'P + c'P' - Aa/ c'((c - a )M + - aj)X;) + \m c f. 

i=l 

The T- ideal generated by Q„, contains q — a,, < i < n 2 , c'P' , as well as / according to 
Theorem 12.21 Hence it also contains cP. □ 

We do not know whether or not Theorem 15.31 gives an optimal conclusion. It does not seem 
impossible that for some quasi-identities the involvement of a nontrivial central polynomial c 
is necessary, but we were unable to find an example. 

6. Multilinear quasi-identities of degree n 

The multilinearization process works for the quasi-polynomials just as it works for the 
ordinary noncommutative polynomials. The multilinear quasi-polynomials therefore deserve 
a special attention. By saying that P = P(X\, . . . , X n ) is multilinear of degree n we mean, of 
course, that P consists of summands of the form X(Xi 1 , . . . , Xi k )Xi k+1 ■ ■ ■ Xi n where {1, . . . , n} 
is the disjoint union of {ii, . . . , and {ik+i , • • • , i m }, and \{Xi x , . . . , Xi k ) G C is multilinear, 

i.e., it is a linear combination of monomials of the form x^^x^t^ ■ • • x< s k k t k - A basic example 
is the Cayley-Hamilton quasi-polynomial Q n . 

Theorem 6.1. Every multilinear quasi-identity of M n of degree n is a scalar multiple of Q n . 

Proof. Let S n ^, 1 < k < n, denote the set of all permutations a £ S n such that a(l) < a (2) < 
■ ■ ■ < o(k). For convenience we also set S n o = S n . Note that a multilinear quasi-polynomial 
P of degree n can be written as 

n 

p(Xi, . . . ,x n ) = y~] A/ ccr (x (T ( 1 ), . . . ,x a (ty)x a ( k+1 ) ■ ■ ■ x a (n) 

(here, Aoo- are scalars). By dj we denote matrix units in M n . 

We assume that P is a quasi-identity, and proceed by a series of claims. 

Claim 1. For all a £ S n k, I < k < n, and all distinct 1 < i±, . . . , ij~ < n, we have 

Afccr(en, • • • , ejfcfc) = Afc -(ej 1 j 1 , . . . , ej fe i fc ) = — Afc_i j0 -(en, . . . , e^-i^-i). 
The proof is by induction on k. First, take < j < n — 1 and substitute 

e l+j,l+j> e l+j,2+j 5 ■ ■ ■ j £n-l+j,n+j 

(with addition modulo n) for X a ^ , . . . , X CT ( n ) in P. Considering the coefficient at ei + j, n+ j 
we get Aoo- + Ai cr (ei +: , i i + j) = 0. This implies the truth of Claim 1 for k = 1. Let k > 1 and 
take cr £ ^n^. Choose a subset of {1, . . . ,n} with k — 1 elements, {i n _fc + 2, • • • ,in}> an d let 
{ill • • • ; Jn-fc+i} be its complement. Let us substitute 



e *n~fc + 2>*n-fc + 2' - - - ' e «n>'n> e jl,jl> e jl tfe ) e j2 J3 ' - - - ' e jn-fc + 1 
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for X a n\ , . . . , X a r n \ , respectively, in P. Similarly as above, this time by considering the 
coefficient at ej 1Jn _ fc+1 , we obtain 

■^k~l,a(&i n _ k+2 ,i n -k+2 ' • • • ' e in,i n ) + ^ka { e i n -k+2,i n -k+2 ' ■ ■ ■ > e «n,«n' e jljl) = 0- 

The desired conclusion follows from the induction hypothesis. 

Claim 2. For all a,r £ S^fc, < A; < n — 1, and all distinct 1 < i\, . . . , %k < n, we have 

^fc<r(cii) ■ ■ ■ j Cfcfc) = Afc T (ej 1 j 1 , . . . , ei k i k ). 

Evaluating P at en, ... , e nn results in 

A n -i,CTi(en, • • • , ej-i^-i, ei+i,i+i, . . . , e^n) = A ri _i i id(en, . . . , e n _i j7l _i) 

for all 1 < i < n — 1, where <7j stands for the cycle (i i + 1 . . . n). Accordingly, since S n>n -i 
consists of id and all cij, 1 < i < n — 1, the case k = n — 1 follows by Claim 1. We may now 
assume that k < n — 1 and that Claim 2 holds for k + 1. Take u € S^. If <r G S n) k+i then 

Afco-(en, . . . , e kk ) = -A fc+ i )0 .(en, . . . , e fc+ i jfc+ i) 

by Claim 1. If a S n ^+\ there exists 1 < z < At such that cr(A + 1) < c(z'). Substituting 

e n> • • • > efcfc, efc + i 5 fc + i, efc +2) fc+3, . . . , e n _i jn 

for X a m , . . . , X CT ( n ) in P we infer that there for a certain permutation r (specifically, r = 
a o (A + 1 k ... i + 1 i)) we have 

Afco-(en, . . . , ekk) = — Afc+i, r (en, . . . , ej-i^-i, e^+i^+i, ej+i^+i, . . . , e^-i^-i). 

Since every Afc CT (en, . . . , e^) is associated to an evaluation of \ k +i,ri Claim 2 follows by the 
induction hypothesis and Claim 1. 

Claim 3. P = Xo,idQn- 

By Claim 2 we have Aoo- = Ao T for all a, r € S n . Accordingly, R := P — Xo,idQn does not 
involve summands of the form fiX a ^ . . . X a ^, fi 6 F, and can be therefore written as 

n 

r(Xi, . . . ,x n ) = ^(^(l), • • • ,^(r(fc))^CT(ifc+i) ■ ■ ■ X a (n) 

k=l (T<=S nik 

We must prove that R = 0, i.e., each /x^ = 0. We proceed by induction on k. For k = 
this holds by the hypothesis, so let A; > 0. It suffices to show that Hka(,^hjn ■ ■ ■ , e i k jk) = f° r 
arbitrary matrix units e^, . . . , ej fc j fc . Choose distinct /i, . . . , / n _fc such that l s ^ it for all s, i. 
Substitute 

for ^o-(i) , • • • , ^o-(n) i n -P- There is only one way to factorize as a product of at most n — k 
chosen matrix units, i.e., = e^^e^^ ■••ej n _ fc j 1 . By induction hypothesis it thus follows 
that fJ-ka( e hji j • • • j e ikjk ) = 0- n 
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7. QUASI-IDENTITIES IN ONE INDETERMINATE 

The set of quasi-polynomials in one indeterminate, i.e., those of the form 

m 

P {x) = Y J Hx)x\ 

i=0 

forms a commutative subalgebra of Q n . Describing quasi-identities in one indeterminate is 
a rather easy task. We first record a lemma without a proof since it is practically the same 
as that of Lemma 15.11 The crucial part is observing that the set of all A G M n such that 
I,A,... , ^4 n_1 are linearly dependent is, as follows from Theorem 14.14 closed with respect to 
the Zariski topology. On the other hand, this lemma also follows from |13t Lemma 14.7]. 

Lemma 7.1. If Aj G C, 1 < i < n— 1, are such that Y17=i G 3 n; then each Aj = 0. 

Theorem 7.2. If a quasi-polynomial in one indeterminate p(X) is a quasi-identity of M n , 
then there exists a quasi-polynomial r(X) such that p(X) = r(X)q n (X). 

Proof Let p(X) = Y17=o ^i(X)X l . The proof is by induction on m. In view of Lemma 17. II we 
may assume that m > n. Note that p(X) — X m (X)X m ~ n q n (X) is a quasi-identity for which 
the induction assumption is applicable. Therefore p(X) — X m (X)X m ~ n q n (X) = r\(X)q n (X) 
for some n(X), and hence p(X) = (X m (X)X m - n + r x (X))q n {X). □ 

This theorem implies that q n (h(X)), where h(X) is any quasi-polynomial in one indetermi- 
nate, can be written as r(X)q n (X) for some r(X). Of course, there are other ways to establish 
this; at any rate, however, this proof is very short. 

8. Other functional identities 
Let R be a ring with center C and let E\, ... , E m+ \ : R m — > R be functions satisfying 

m+l 

Ei(xi, . . .,Xi-i,x i+ i, . . .,x m+ i)xi G C for all x\, . . . ,x m+ i G R. 

i=i 

This is one of the most important examples of functional identities. Its standard solution 
is defined simply as Ei = for every i. It turns out that these are also the only possible 
solutions in a rather large class of rings. Let us, however, confine ourselves to matrices: If 
n > m + 1 then this functional identity has only standard solutions on M n [31 Lemma 2.8, 
Corollary 2.23], while for n < m + 1 the Cayley-Hamilton quasi-polynomial Q n readily gives 
rise to nonstandard solutions. Since Q n is symmetric, the basic examples of these nonstandard 
solutions are such that all the E^s are equal, Ei = E for 1 < i < m + 1, and multilinear. Let 
us, therefore, consider such a functional identity. By taking all the Xj's to be equal, we can 
write it as E(x, . . . , x)x G C. 

Recall that by Tj we have denoted the coefficient functions of q n . Define a quasi-polynomial 
Pn{X) by 

p n (X) = x™- 1 + n (x)x n - 2 + ■■■ + r n ^(X), 
so that q n (X) = Xp n (X) + T n (X). 
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Theorem 8.1. If E : M™ — >• M n , n < m+1, is a multilinear map such that E(A, . . . , A) A G F 
for all A G M n , then there exists a map fi : M n — > F such that E(A, . . . , A) = fi(A)p n (A) for 
all A G M n . 

Proof. Note, first of all, that without loss of generality we may assume that E is symmetric. 

We claim that for each < j < m there is a multilinear quasi-polynomial Hj(X\, . . . ,Xj) 
such that H j (A 1 , ...,Aj) = E(Ai, . . . , Aj,I, ...,/) for all A x , . . . , Aj G M n . Since E(I, ...,/) 
obviously lies in F, this is trivially true for j = 0. We may therefore assume that it is true 
for all positive integers smaller than j. Taking Aj + i = . . . = A m+ i = I in the the multilinear 
version of our functional identity, 

771+ 1 

i+i, ■ ■ ■ , A m+ i)Ai G F for all Ai, ... , A m+ \ G M n , 

i=l 

we obtain 

E(A 2 , ...,Aj,I,..., T)A X + ■■■ + E(Ai, Aj^I, I)Aj 
+(m + l-j)E(A 1 ,...,A j ,I,...,I)eF 

Since E(A2, ■ ■ ■ , Aj, I,... , I), ... , E(A±, . . . , Aj-i,I, ...,/) can be expressed through multilin- 
ear quasi-polynomials by assumption, it follows that the same holds for E(A\, . . . , Aj, I, . . . ,1). 
Our claim is thus proved. 

For j = m we have H m (Ai, . . . , A m ) = E{A\, . . . , A m ), and hence 

E(A, ...,A) = H m (A, ...,A) = X (A)A m + Ai^)^ 1 + • • • + \ m -i(A)A + \ m (A), 

where the functions Aj : M n — > F arise from multilinear maps and can be therefore expressed 
as polynomial functions in the entries of A (and Ao is a scalar). By the Cayley-Hamilton 
theorem, each A 3 , j > n, can be written as Ya=i Q i(^)^ 1 where the a^'s are also polynomial 
functions in the entries of A. Accordingly, we have 

E(A, ... ,A) = ^{AW' 1 + Vi(A)A n ~ 2 + ■■■ + ix n . 2 (A)A + Mn _ 1 (A), 

where the /Xj's can be considered as elements in C. Now, using E(A, . . . ,A)A G F together 
with 

A n = -(ri(A)A n - x + • • • + T n ^(A)A + r n (A)), 

it follows that 

^ 1 (A)- f i (A)T 1 (A))A n ' 1 + ( f i 2 (A)- f io(A)r 2 (A))A n - 2 +- ■ ■+{^ 1 {A)- l i {A)T n ^{A))A G F 

for every A G M n . Using Lemma 17.11 we may now conclude that ^i(A) = hq(A)ti(A), i = 
1, . . . , n — 1. Consequently, E(A) = /j,(A)p n (A) where fx = fio- D 

We conclude the paper with a simple example which indicates that finding all nonstandard 
solutions of functional identities of the type ^ E{X{ G C on M n may be a very difficult 
problem. 



an «12 

«21 «22 
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Then E(A)B - E(B)A G 



Example 8.2. Define £ : M 2 -)• M 2 by 
F for all A,B G M 2 . 
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